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Abstract. We determine the probability that a random fc-dimensional 
subspace of R" contains a positive vector. 



For positive integers k and n with k < n, let p{n, k) denote the probability 
that a random A;-dimensional subspace of R" contains a positive vector. 
The aim of this article is to prove 



(1) pi^^k) = ^Y. 



n — 1 
3 



First we make the definitions precise. A vector t € R" is positive if > 
for all i and > for at least one i, and by random subspace we mean 
point in the Grassmann manifold G{n,k) with its natural 0(n)-invariant 
probability measure. This measure is constructed by starting with Haar 
measure on the orthogonal group 0(n), which is bi-invariant and has total 
mass 1, and then pushing Haar measure down to G{n, k) using the natural 
projection 0(n) G{n, k). We also call this Haar measure. 

To prove (1) we use a result of J. G. Wendel [2J showing that p(n, d) is the 
probability that n random points in R'^ lie in a half-space or, equivalently, 
that the convex hull of the points does not contain the origin. Let d = n — k 
be the complementary dimension for our random subspaces. Given points 
zi , . . . , € R"^ we define the linear map 

z: R" ^R'^ : {h, . . . ,tn) ^^Uz.,. 

Then the convex hull of the Zi contains the origin if and only if ker z contains 
a positive vector. (The forward implication is immediate. For the converse, 
suppose t G ker i is a positive vector. Thus, tjZj = 0. Then ^i{tilT)zi = 
is a convex combination of the Zi, where T = U.) 
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If the points Zi are random, then with only mild restrictions on their dis- 
tribution, z has maximal rank, and so the kernel of z has dimension k. This 
holds, for example, if the Zi are iid with a distribution absolutely continu- 
ous with respect to Lebesgue measure. But if we further assume that the 
Zi are drawn from the probability distribution on R'^ for which the com- 
ponents are iid standard normal variables, then ker z is Haar distributed in 



To prove this we note that the distribution of z is 0(n)-invariant and that 
the kernel map from the subset of d x n matrices of maximal rank to the 
Grassmannian G(n, k) is 0(n)-equivariant. In particular, for a d x n matrix 
A and an orthogonal matrix g G 0(n), we have ker(A(7~^) = gikev A). It 
follows that the induced probability measure on G(n, k) is 0(n) -invariant 
and must be Haar measure. 

Then the probability that ker z contains a positive vector is the probabil- 
ity that the origin is in the convex hull of the Zj, which is 1 —p{n, d). Finally, 
1 — p{n, d) = p{n, k), which follows from the identity 



This completes the proof of (1). 

(The identity p(n, k) +p(n, d) = 1 says that almost surely for V in G(n, k) 
exactly one of the subspaces V and V-^ contains a positive vector. This is 
a probabilistic version of the theorem stating that a subspace contains a 
positive vector if and only if its orthogonal complement does not contain a 
strictly positive vector, i.e., a vector all of whose components are positive 
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